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I 

PLAYLIST BASED ON ARTIST AND SONG SIMILARITY 

This invention relates to the field of entertainment systems, and in particular to a 
playlist generator that j[)ro vides a playlist firom selections contained within a collection of 
S material based on similarity among artists and songs. 

Playliists define a subset of identifiers of entertainment selections, such as songs, 
. videos, multimedia segments, and so on» for subsequent rendering via a corresponding 
rendering device or system. 

• ► * 

A playlist generator facilitates the creation of a playlist. Conventionally, a playlist 

10 generator receives a set 'of user preferences, and applies this set of preferences to a 
collection of material to identify selections in the collection that satisfy the set of 
preferences. To create a different playlist, a user modifies the preferences and submits this 
modified set of preferences to the playlist generator. 

For ease of reference, the phrase "the playlist includes an item'*, or similar phrases, 

IS is hereinafter understood to mean that the playlist includes an identifier of the item, from 
which a rendering devide can access the recorded item for the rendering of its content. Also 
for ease of reference, the invention is presented in the context of a playlist generator that 
creates a playlist of songs. One of ordinary skill in the art will recognize that the principles 
presented herein are independent of the type of material being playlisted. 

20 Typically, playlist generation is an iterative process, wherein a user iteratively 

refines the criteria contained in the set of user preferences that are used to generate the 
playlist Often, during this process, the user may enter conflicting and/or non-coherent 
criteria, and the resultant playlist is not satis&ctory to the user, requiring further iterations 
and/or a restart of the entire process. 

25 "One-click" playlists ease the task of specifying the user's preferences for a 

particular playlist. Such one-click playlists allow a user to select a button marked **diimer- 
music", "romantic-music", "classic rock-and-roll", "current hits", etc. to generate a 
corresponding playlist matching a set of predefined criteria associated with the selected 
button. Generally, these predefined criteria are provided with the playlist generator system, 

30 and have been developed with an insight into the algorithms used by the playlist generator, 
thereby increasing the likelihood of a coherent playlist that conforms to the corresponding 
one-click button identifier. 

1 
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Although one-click playlist generators ease the task of specifying a user's 
preferences, the resultant playlist will only be satisfactory to the user if the user's current 
preferences happen to coincide with one of the sets of predefined criteria corresponding to 
one of the one-click buttons. 
5 It is an object of this invention to provide a playlist generator that allows for user 

interaction while also providing the ease and simplicity of a one-click playlist generator. It 
is a further object of this invention to facilitate playlist generation based on artist and song 
similarities. 

These objects and others are achieved by a playlist generator that allows a user to 
10 identify a particular artist as the seed for a one-click playUst generation. When the user 
identifies the artist, a list of similar artists is presented for flie user's approval or 
modification. When the user is satisfied with the list of artists, the user initiates the playlist 
generation. The system iteratively selects an artist from the list, and selects a song by that 
artist, based on the similarity of songs by the artist The user may control the degree of 
15 variety among artists and among songs. 

Following are descriptions of illustrative embodiments of the present invention that, 
when taken in conjunction widi the drawing will demonstrate the above noted features and 
advantages, as well as other features and advantages. 

The drawing is included for illustrative purposes and is not intended to limit the 
20 scope of the invention. In the drawing: 

FIG. 1 illustrates an example block diagram of a playlist generation system in 
accordance with this invention. 

FIG. 1 illustrates a system 100 that includes a user mter&ce 120 that is coupled to 
an artist similarity module 130. The user identifies an artist via the interface 120, and the 
25 similarity module 1 30 presents a list of similar artists found in a source 1 10 of content 

material. The source 1 10 may be the user's collection of songs, or it may include songs that 
are available for downloading firom other sites, via, for example, the Internet, or any 
combination thereof. Via the interface 120, the user is provided the option of deleting 
particular artists from the list, selecting a different artist as the selected artist, and so on, 
30 until an acceptable list of similar artists is obtained. 

Copending PCT application , " filed ^ for 
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reference herein, teaches a system for identifying similar artists, based on a "distance 
measure" that is determined by such factors as the genre oi* style of the artists, the tempo or 
mood of the songs performed by the artist, the artists' active time periods, the strength or 
beat of the songs, and so on. Of particular note, this copending application teaches the 
5 determination of similarity among artists whose songs are available at the current source 
1 10, so that the list of artists that is presented by the similarity module 130 is appropriate 
for the task of generating a playlist of material from the source 110. 

Via the user int^face 120, the user may specify a degree of similarity desired 
among the artists selected by the similarity module 130. If a high degree of similarity is 

10 desired, only closely-matching artists will be listed; if a lower degree of similarity is 

acceptable, distantly-matching artists will also be included in the list. In an embodiment 
that includes the determination of the aforementioned distance measure, for example, the 
user's desired level of similarity will control a threshold level so that artists with distances 
from the selected artist that are below the threshold level are included in the list, and those 

1 5 above the threshold level are excluded from the list. Also via the user inter&ce 120, the 
user can also identify the type of similarity, or combination of types; for example, the 
Similarity may be based on chronology, theme, tone, style, and so on. 

Although the term "list^' is used herein for ease of understanding, one of ordinaiy 
skill in the art will recognize that any of a variety of schemes may be used to present 

20 similar artists to the user. For example, the selected artist may be presented in the center of 
a display screen, and similar artists displayed on the screen at distances from the center 
based on the degree of similarity to the selected artist. In this embodiment, the user may 
indicate the desired level of similarity by drawing a circle that encompasses the desired 
range of similarity distances. 

25 The user initiates the one-click generation of a playlist when he/she is satisfied with 

the list of similar artist. At this point, a controller 160 initiates an iterative artist-song 
, selection process, via the artist selector 140 and song selector 150, to create a playlist 1 70. 

♦ 

Depending upon the intended use of the playlist 170, the controller 160 may be configured 
to select a fixed number of songs for inclusion in the playlist 170, or to select songs until a 
30 fixed play-time duration is reached, or until another stopping criteria is reached. 

. The artist selector 140 selects an artist from the list provided by the similarity 

module 130 using any of a variety of selection criteria. The selection process may range 

3 
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fioxn an ordered selection of artists from the list to a purely random selection, or a mix of 
order and randomness. The similarity measure may be used to assign a probability factor to 
each artist, and this probability factor can be used to affect the likelihood of each artist 
being selected by the selector 140. Additionally, the user's desired level of variety can be 
S used to bias these probability factors to effect a broader or narrower diversity in the 

selection process. That is, for example, in addition to setting a distance-threshold level to 
include distantly-similar artists, as discussed above, the user is able to affect the number of 
songs fix)m distantly-similar artists that are included in the playlist 170 via such a diversity* 
setting criteria. If the diversify setting is high, the probability distribution function (pdQ 

10 will be relatively flat, whereas if the diversity setting is low, Uie probability distribution 
function will be peaked for closely-similar artists, and substantially lower for distantiy- 
similar artists. These and other methods of selecting from a list of similar artists will be 
evident to one of ordinary skill in the art in view of this disclosure. 

Having selected an artist, the controller 160 enables the song selector 150 to select 

15 a particular song by the selected artist. This song selection process is facilitated by a cluster 
module 1 80 ftat is configured to preprocess songs from the source 1 10 to identify clusters 
of similar songs within the source 110. Clustering is a process that is common in the art for 
grouping items having similar characteristics. Each item in a collection is associated with a 
coiresponding point in an N-dimensional space. In a collection of songs, the attributes of 

20 each song, such as its genre, style, beat, strength, and so on, determines its corresponding 
point in the N-dimensional space. The N-dimensional space is partitioned into clusters, 
based on the distribution of items in the N-dimensional space, and tiie '"center of gravity*' 
of each cluster is determined. Each item is a member of the cluster whose center of gravity 
is closest to the item. 

25 The clustering of similar songs can be used in a variety of ways to facilitate the 

selection of a song by the selected artist. A cluster-histogram of all of the songs of the 
selected artist can be created to identify the types of songs performed by this artist. If the 
artist is veiy diverse, the cluster-histogram will typically indicate proportions of songs by 
this artist in multiple clusters; if the artist has a veiy prominent style, the cluster-histogram 

30 will typically indicate a high proportion of songs by this artist in a single cluster. 

The user is provided the option of indicating a diversity level for the selection of 
songs by the song selector 150. If the user selects a high song-diversity level, the song 

4 
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selector 1 SO selects from among any of the clusters indicated by the cluster-histogram of 
this artist; if the user selects a low song-diversity level, the song selector ISO selects from 
the most predominant cluster indicated by the cluster-histogram of this artist Other 
selection techniques may also be used. For example, the system can be configured to allow 
S the user to select a 'suiprise' option, wherein the selector ISO purposely selects songs from 
the least popular clusters of the selected artist Alternatively, the user can identify a set of 
preferred song clusters at the start of the playlist generation process, and the selector 1 SO 
would be configured to preferably select songs from these clusters, if the selected artist has 
any songs in these clusters. These and other methods of selecting songs of a given artist 

10 will be evident to one of ordinary skill in the art in view of this disclosure. 

As noted above, the controller 160 iterates through the artist-selection song- 
selection process described above to select songs for inclusion in the playlist 170 until the 
desired number of songs, or the desired play-time duration, or other criteria, is achieved. 
Optionally, the playlist generator 100 may also include a rendering device 1 90 for 

IS rendering the material identified in the playlist 170, or the playlist 170 may be provided to 
a separate rendering system. 

The foregoing merely illustrates the principles of tho invention. It will thus be 
appreciated that those skilled in the art will be able to devise various arrangements which, 
although not explicitly described or shown herein, embody the principles of the invention 

20 and are thus within its spirit and scope. For example, the artist and song selection process 
described herein may be combined with other playlist generation techniques. The list of 
artists, for example, may originally be provided by filtering the source 110 based on a set 
of user preferences for the particular playlist, and the subsequent lists of similar artists may 
also be influenced by these user preferences. If a particular artist, for example, is popular as 

2S both a country-western and a rock-and-roll singer, and.the user's current preference is set 
to coimtry.-westem, the list of similar artists would be configured to only include similar 
countxy-westem artists. In like manner, if the source 1 10 is a family collection, a particular 
family member may have a set of global ^tastes' that serve to filter the source 1 10 to form a 
subset of the material fix)m the source 110 from which the system 100 selects artists and 

30 songs to generate the playlist for this family member. These and other system configuration 
and optimization features will be evident tp one of ordinary skill in the art.in view of this 
disclosure, and are included within the scope of the following claims. 

5 
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CLAIMS: >^ 

1 . A system comprising: 

a playlist generator that is configured to create a playlist, and.includes: 

an artist similarity module that is configured to identify one or more similar 

artists to an identified artist to create an artist list, 

an artist selector, operably coupled to the artist similarity module, that is 

configured to select a selected artist firom the artist list, and 

an item selector, operably coupled to the artist selector, that is configured 

to: 

select a selected item associated wifli the selected artist from a 

source of items, and 

include an identifier of the selected item in the playlist. 

2. The system of claim 1, wherein 

the artist similarify module is fiirther configured to identify the one or more similar 
artists based on a plurality of artists associated with the source of items. 

3 . The system of claim 1 , further including 

a collection of itpms of a user that correspond to the source of items. 

4. The systern of claim 1, further including 

a rendering device that is configured to render items identified in tiie playlist 

5. The system of claim 1 , wherein 

the system is fu^i^ther configured to create a subset of source items firom the source 
of items, based on one or more general preferences of the user, and 

the playlist generator is fiirther configured to limit the selected item to the subset of 
source items. 

6. The system of claim 1 , wherein 

one or more ite:rjps of flie source of items are accessible via an Intemet access. 
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7. The system of claim 1, further including 

a user interface that fecilitates identification of the identified artist. 

■ ■ 

8. The system of claim 1 , further including 

a user interface that facilitates selection of a level of artist similarity, and 
wherein 

the artist similarity module is configured to identify the one or more similar artists 
based on the selected level of artist similarity. 

9. The system of claim 1, further including 

a user interfece that facilitates selection of a level of artist diversity, and 
wherein 

the artist selector is configured to select the selected artist based on the selected 
level of artist diversity. 

1 0. The system of claim 1 , further including 

a user interface that facilitates selection of a level of item diversity, and 
wherein 

the item selector is configured to select the selected item based on the selected level 
of item diversity. 

1 1 . The system of claim 1 , further including 

an item cluster module that is configured to partition each item associated with the 
selected artist in the source of items into one or more clusters, based on attributes 
associated with each item, and 

wherein 

the item selector is further configured to select the selected item based on the 
cluster of the one or more clusters associated with the selected item. 
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12. The system of claim 1, wherein 

the item selector is further configured to select the selected item based on whether 
the selected item is similar to other items associated with the selected artist. 

13. A method of generating a playlist, comprising: 

identifying an identified artist, 

identifying one or more similar artists to the identified artist, 

selecting a select artist firom the one or more similar artists, 
iselecting a select item associated with the select artist 
including an identifier of the select item in the playlist. 

14. The method of claim 13, wherein 

selecting the selected artist includes 

selecting the selected artist from a plurality of artists associated with the 
source of items, and 

selecting the selected item includes 

selecting the selected item from a plurality of items in the source of items. 

1 5. The method of claim 13, further including 

identifying a subset of source items from a source of items, based on one or more 
preferences of a user, and 
wherein 

. selecting die selected item includes 

selecting the selected item from the subset of source items. 

16. The method of claim 13, further including 

identifying a selected level of artist similarity, and 
wherein 

selecting the selected artist is based on the selected level of artist similarity. 
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1 7. The method of claim 13, further including 

identifying a selected level of artist diversity, and 
wherein 

■ 

selecting the selected artist is based on the selected level of artist diversity. 

1 8. The method of claim 1 3, further including 

identifying a selected level of item diversity, and 
wherein 

selecting the selected item is based on the selected level of item diversity. 

19. The method of claim 13, further including 

clustering each item associated with the selected artist into one or more clusters, 

and 

wherein 

selecting the selected item is based on the cluster of the one or more clusters 
associated with the selected item. 

20. The method of claim 13, wherein 

selecting the selected item includes 

determining a similarity of the selected item to other items associated with 
the selected artist, and / 

selecting the selected item based on the similarity. 
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ABSTRACT 

I 

A playlist generator allows a user to identify a particular artist as the seed for a one- 
click playlist generation. When the user identifies the artist, a list of similar artists is 
presented for the user!s approval or modification. When the user is satisfied with the list of 
artists, the user initiates the playlist generation. The system iteratively selects an artist from 
the list, and selects a song by that artist, based on the similarity of songs by the artist. The 
user may control the degree of variety among artists and among songs. 
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